Space Tilings and Substitutions
نویسنده
چکیده
We generalize the study of symbolic dynamical systems of nite type and ZZ 2 action, and the associated use of symbolic substitution dynamical systems, to dynamical systems with IR 2 action. The new systems are associated with tilings of the plane. We generalize the classical technique of the matrix of a substitution to include the geometrical information needed to study tilings, and we utilize rotation invariance to eliminate discrete spectrum. As an example we prove that Conway's pinwheel tilings have no discrete spectrum.
منابع مشابه
A Primer of Substitution Tilings of the Euclidean Plane
This paper is intended to provide an introduction to the theory of substitution tilings. For our purposes, tiling substitution rules are divided into two broad classes: geometric and combinatorial. Geometric substitution tilings include self-similar tilings such as the well-known Penrose tilings; for this class there is a substantial body of research in the literature. Combinatorial substitutio...
متن کاملDetermining pure discrete spectrum for some self-affine tilings
By the algorithm implemented in Akiyama-Lee [3] and some of its predecessors, we have examined the pure discreteness of the spectrum for all irreducible Pisot substitutions of trace less than or equal to 2, and some cases of planar tilings generated by boundary substitutions due to Kenyon[17].
متن کاملCombinatorial Substitutions and Sofic Tilings
A combinatorial substitution is a map over tilings which allows to define sets of tilings with a strong hierarchical structure. In this paper, we show that such sets of tilings are sofic, that is, can be enforced by finitely many local constraints. This extends some similar previous results (Mozes’90, GoodmanStrauss’98) in a much shorter presentation.
متن کاملTilings Associated with Beta-numeration and Substitutions
This paper surveys different constructions and properties of some multiple tilings (that is, finite-to-one coverings) of the space that can be associated with beta-numeration and substitutions. It is indeed possible, generalizing Rauzy’s and Thurston’s constructions, to associate in a natural way either with a Pisot number β (of degree d) or with a Pisot substitution σ (on d letters) some compa...
متن کاملTilings from some non-irreducible, Pisot substitutions
A generating method of self-affine tilings for Pisot, unimodular, irreducible substitutions, as well as the fact that the associated substitution dynamical systems are isomorphic to rotations on the torus are established in [AI01]. The aim of this paper is to extend these facts in the case where the characteristic polynomial of a substitution is non-irreducible for a special class of substituti...
متن کامل